Factorized schemes of second-order accuracy for numerical solving unsteady problems

نویسنده

  • Petr N. Vabishchevich
چکیده

Schemes with the second-order approximation in time are considered for numerical solving the Cauchy problem for an evolutionary equation of first order with a self-adjoint operator. The implicit two-level scheme based on the Padé polynomial approximation is unconditionally stable. It demonstrates good asymptotic properties in time and provides an adequate evolution in time for individual harmonics of the solution (has spectral mimetic stability). In fact, the only drawback of this scheme is the necessity to solve an equation with an operator polynomial of second degree at each time level. We consider modifications of these schemes, which are based on solving equations with operator polynomials of first degree. Such computational implementations occur, for example, if we apply the fully implicit two-level scheme (the backward Euler scheme). A three-level modification of the SM-stable scheme is proposed. Its unconditional stability is established in the corresponding norms. The emphasis is on the scheme, where the numerical algorithm involves two stages, namely, the backward Euler scheme of first order at the first (prediction) stage and the following correction of the approximate solution using a factorized operator. The SM-stability is established for the proposed scheme. To illustrate the theoretical results of the work, a model problem is solved numerically.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical solving unsteady space-fractional problems with the square root of an elliptic operator

An unsteady problem is considered for a space-fractional equation in a bounded domain. A first-order evolutionary equation involves the square root of an elliptic operator of second order. Finite element approximation in space is employed. To construct approximation in time, regularized twolevel schemes are used. The numerical implementation is based on solving the equation with the square root...

متن کامل

An ‎E‎ffective Numerical Technique for Solving Second Order Linear Two-Point Boundary Value Problems with Deviating Argument

Based on reproducing kernel theory, an effective numerical technique is proposed for solving second order linear two-point boundary value problems with deviating argument. In this method, reproducing kernels with Chebyshev polynomial form are used (C-RKM). The convergence and an error estimation of the method are discussed. The efficiency and the accuracy of the method is demonstrated on some n...

متن کامل

The comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws

This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...

متن کامل

A Fourth-Order Compact Finite Difference Scheme for Solving Unsteady Convection-Diffusion Equations

Convection-diffusion equations are widely used for modeling and simulations of various complex phenomena in science and engineering (Hundsdorfer & Verwer, 2003; Morton, 1996). Since for most application problems it is impossible to solve convection-diffusion equations analytically, efficient numerical algorithms are becoming increasingly important to numerical simulations involving convection-d...

متن کامل

The symmetric two-step P-stable nonlinear predictor-corrector‎ ‎methods for the numerical solution of second order‎ ‎initial value problems

In this paper‎, ‎we propose a modification of the second order method‎ ‎introduced in [‎‎Q. Li and ‎X‎. ‎Y. ‎Wu‎, A two-step explicit $P$-stable method for solving second order initial value problems‎, ‎textit{‎Appl‎. ‎Math‎. ‎Comput‎.}‎ {‎138}‎ (2003)‎, no. 2-3, ‎435--442‎] for the numerical solution of‎ ‎IVPs for second order ODEs‎. ‎The numerical results obtained by the‎ ‎new method for some...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Meth. in Appl. Math.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2017